#ifndef __HEURISTIC_EUCLID_H_INCLUDE__
#define __HEURISTIC_EUCLID_H_INCLUDE__

#include <irrlicht.h>

using namespace irr;
using namespace core;

class Heuristic_Euclid
{
public:
	Heuristic_Euclid(){}

	template <class graph_type>
	static double Calculate(const graph_type& G, int nd1, int nd2){
		vector2df v1 = G.getNode(nd1).getPosition();
		return v1.getDistanceFrom(G.getNode(nd2).getPosition() );
	}
};

#endif